Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
281	ANYTIME ALGORITHMS FOR ROBDD SYMMETRY DETECTION AND APPROXIMATION a thesis submitted to The University of Kent at Canterbury in the subject of computer science Add to Reading List Source URL: www.digit-labs.org Language: English - Date: 2008-09-04 12:58:00 Analysis of algorithms Symmetry Probabilistic complexity theory Algorithm Approximation algorithm Anytime algorithm Time complexity Randomized algorithm Theoretical computer science Applied mathematics Computational complexity theory
282	Quantum Search Algorithms arXiv:quant-ph/0504012v1 3 Apr 2005 Andris Ambainis∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2008-02-01 04:35:35 Computational complexity theory Quantum information science Models of computation Quantum walk Quantum computer Randomized algorithm Amplitude amplification Time complexity Decision tree model Theoretical computer science Applied mathematics Quantum algorithms
283	A Randomized Algorithm for Multiselection M. H. Alsuwaiyel Department of Information and Computer Science King Fahd University of Petroleum & Minerals Dhahran 31261, Saudi Arabia e-mail: [removed] Add to Reading List Source URL: eprints.kfupm.edu.sa Language: English - Date: 2011-04-06 05:04:59 Analysis of algorithms Sorting algorithms Probabilistic complexity theory Randomized algorithm Quicksort Selection algorithm Algorithm Time complexity Computational complexity theory Theoretical computer science Mathematics Applied mathematics
284	Random Sampling with a Reservoir JEFFREY SCOTT VITTER Brown University We introduce fast algorithms for selecting a random sample of n records without replacement from a pool of N records, where the value of N is unknown Add to Reading List Source URL: www.mathcs.emory.edu Language: English - Date: 2005-10-15 23:23:14 Analysis of algorithms Randomized algorithm Big O notation Time complexity Expectation–maximization algorithm Pseudo-random number sampling Theoretical computer science Mathematics Applied mathematics
285	Estimating Entropy and Entropy Norm on Data Streams Amit Chakrabarti∗ Khanh Do Ba† S. Muthukrishnan‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-11-10 15:56:52 Applied mathematics Entropy Streaming algorithm Time complexity Binary logarithm Big O notation Polylogarithmic Randomized algorithm Estimation theory Theoretical computer science Mathematics Analysis of algorithms
286	09391 Abstracts Collection Algorithms and Complexity for Continuous Problems Dagstuhl Seminar 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2009-12-02 02:56:23 Computational complexity theory Probabilistic complexity theory Monte Carlo methods Joseph F. Traub Analysis of algorithms Markov models Randomized algorithm Algorithm Mathematical optimization Theoretical computer science Applied mathematics Mathematics
287	Algebraic Algorithms for Matching and Matroid Problems Nicholas J. A. Harvey Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Abstract Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2008-10-04 08:08:33 Combinatorial optimization Matching Polynomials Dimension Matroid Schwartz–Zippel lemma Matrix Tutte matrix Randomized algorithm Mathematics Algebra Matroid theory
288	Multi-Fidelity Algorithms for Interactive Mobile Applications M. Satyanarayanan and Dushyanth Narayanan School of Computer Science Carnegie Mellon University The concept of an algorithm has proved robust over half a cent Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 1999-08-30 16:25:28 Theoretical computer science Computer science Mathematical logic Distributed computing Medical algorithm Anytime algorithm Randomized algorithm Computational complexity theory Parallel computing Algorithms Applied mathematics Mathematics
289	Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach Nikhil Bansal∗ Moses Charikar† Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2013-10-09 22:50:00 Abstract algebra Permutation Randomized algorithm Forcing Normal distribution Big O notation Graph coloring Mathematics Analysis of algorithms Combinatorics
290	Approximation Algorithms for Correlated Knaspacks and Non-Martingale Bandits Anupam Gupta∗ Ravishankar Krishnaswamy∗ Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-02-14 10:17:58 Operations research Stochastic processes Dynamic programming Combinatorial optimization NP-complete problems Knapsack problem Multi-armed bandit Martingale Randomized rounding Statistics Theoretical computer science Applied mathematics

UPDATE